Coding and Decoding of Transform Skipped Blocks

ABSTRACT

Video encoder and decoder and methods therein for transform skipped encoding and decoding of blocks of pixels. The methods comprise a modified use of an existing context model associated with transform coefficients, for deriving contexts for a bitmask indicating which residual values (i.e., not transform coefficients), in a transform skipped residual block, that are greater than one. The methods are applicable to video coding schemes such as HEVC.

TECHNICAL FIELD

The solution described herein relates to video coding and in particular to transform skip blocks in residual coding.

BACKGROUND

High Efficiency Video Coding (HEVC) is a new video coding standard currently being developed in Joint Collaborative Team-Video Coding (JCT-VC). JCT-VC is a collaborative project between MPEG and ITU-T. Currently, a Draft International Standard (DIS) is defined that includes a number of new tools which makes HEVC considerably more efficient than H.264/AVC.

Residual Coding in HEVC

HEVC is a hybrid codec that uses previously transmitted pictures as reference pictures. In inter coding, pixels from these previously transmitted pictures are used to predict the content in the current picture. In intra coding, already transmitted pixels in the same image are used to predict the pixels in the current block. We will describe intra coding in more detail. The left diagram in FIG. 1 shows the 4×4 pixels that are to be coded. Since the blocks are sent in a left-to-right, top-to-bottom order, the pixels above and to the left of the block have already been encoded and transmitted. The surrounding pixels are shown to the right in FIG. 1, where the 4×4 pixels to be coded are illustrated in white.

A prediction direction is also transmitted. As shown in the left diagram in FIG. 2, the chosen prediction direction is diagonal in this particular example. In the right diagram in FIG. 2, the result of the diagonal prediction may be seen. The predicted block to the right in FIG. 2 is not exactly the same as the original block illustrated to the left in FIG. 1, but it is quite close.

FIG. 3 illustrates the prediction error or difference between the original block and the prediction. This may also be denoted the residual or a residual block. In this particular example, the prediction was very accurate near the predicting pixels, and the error there is zero. Note that the error is larger in the bottom right corner. This is typical in intra prediction, since those pixels are furthest from the pixels used for prediction, and prediction gets harder the further away from the known pixels it gets. In inter prediction the prediction error typically do not have any specific part of the residual block with larger error than any other parts of the residual block.

The next step is to transform this residual block. The transform is done with a DCT-like transform, resulting in a block of transform coefficients. An example of a transformed block is shown in the left diagram in FIG. 4. Note that the illustrated values are not mathematically correct, but are used for illustrative purposes. The diagram to the right in FIG. 4 illustrates a diagonal scanning order applied on the transform block.

After the transform, the largest values are typically in the top left corner, which may be seen in FIG. 4. This is typically the case for both inter and intra prediction. The coefficients in the upper left corner represent low frequencies. The reason why these are typically bigger is due to the fact that most images, and most residual images, have low frequency behavior. The transform coefficients are quantized, and the block is scanned. The goal with the scanning is to get as many zeros as possible in consecutive order. As is shown in the right diagram in FIG. 4, selecting a scanning order that scans the pixels diagonally starting with the bottom right pixel will almost sort the coefficients in increasing order and thus create a long run of zeros. Other scan directions used in intra block coefficient coding are horizontal scan and vertical scan, which are illustrated in FIG. 5.

In HEVC, the scan direction is mode dependent for intra for transform block size 4×4 and 8×8. DC and planar prediction and blocks that are predicted in a diagonal direction uses diagonal scan, blocks predicted in a direction more biased to prediction in a vertical direction use horizontal scan and blocks predicted in a direction more biased to prediction in a horizontal direction use vertical scan. Larger transform blocks of intra predicted blocks and all inter predicted transform blocks always use diagonal scan.

The scanned coefficients are then transmitted. To exploit the fact that there typically is a lot of zeros in the beginning, the encoder transmits the position of the last nonzero coefficient with origin at top left corner. The origin is at the DC coefficient position in HEVC and other DCT-like transform approaches, since that will typically be shorter than having the origin at the highest frequency position.

This position of the last nonzero coefficient is the first position in the scan order. The coefficients preceding the indicated position are assumed, by the decoder, to be zero. Next, a bitmask comprising flags for the remaining coefficients is transmitted, which shows whether the coefficients are nonzero or not. This is shown in FIG. 6. The last nonzero coefficient is not part of the bitmask, since it is already indicated that this coefficient is nonzero.

Each bit or flag in the transmitted bitmask is sent using a context, here denoted nonZeroContext, that is determined by the position in the original block. For instance, the last bit in the bit mask (corresponding to the top left pixel in the block) uses context 0. Since this is the position of the lowest frequencies, it is quite likely that the coefficient in this position will be nonzero. Therefore, this context 0 has a quite high probability for being nonzero. The bits in the beginning of the bit mask have a relatively much lower probability for being nonzero. As an example, the first transmitted bit in the bit mask will use context 7, which has a relatively low probability of begin nonzero. The encoder and the decoder keep track of probabilities of whether a coefficient at respective position of the block is nonzero to get an efficient compression by the context adaptive binary arithmetic coding engine (CABAC).

After this, the nonzero coefficients are further described, by stating, in another bitmask comprising flags, whether their absolute value is equal to one or if they are larger than one. The reason for this is that a coefficient of magnitude one (+1 or −1) is by far the most common coefficient, so it is efficient to describe them this way. These bits are also transmitted using a context. Since low frequency coefficients typically have the largest values, and since they are in the end of the scan, it is likely that if a value with a magnitude larger than one has been encountered, the next one may also be large. The context model, denoted here greaterThan1Context, tries to reflect this fact, as is shown in FIG. 7.

The context model, greaterThan1Context, is entered with a start position in context 1. If the absolute value of the first coefficient is one, the position is changed to context 2, which has a larger probability that the absolute value of the next coefficient will be of magnitude one. If another absolute value of magnitude one comes, the position is changed to context 3, which has an even larger probability that the absolute value of the next coefficient will be of magnitude one. However, as soon as the absolute value of a subsequent coefficient is larger than magnitude one, the position is changed to context 0, where this probability is much lower. As illustrated in FIG. 7, the procedure then remains in context 0, since there is no state shift leading out of context 0.

Note that this works well when coefficients are transmitted in increasing order. In the beginning, the absolute value of the nonzero coefficients will mostly be of magnitude one, and the method/procedure will be in context 2 or context 3 where the probability of transmitting/receiving a coefficient with an absolute value of magnitude one is high. When the absolute value of a coefficient is higher than one, this indicates a high probability for being near the end of the block, where the large coefficients cluster. Then, it makes sense to move to context 0, which has a much higher probability for coefficients with an absolute value larger than magnitude one.

A flag for indicating if the absolute value of a coefficient among the first eight (up to eight coefficients in this example) is larger than 2 is also transmitted for the coefficients up to the one that is larger than 2.

Lastly, the first coefficients (four in the example: 2, 3, -3 and 6) that have absolute values that are larger than one are predicted to be 2 or 3, and the remaining coefficients are predicted to be 1 and a remaining coefficient value is transmitted to assign correct magnitude values for them, and the signs for the coefficients are also transmitted. Thus, all the information needed to reconstruct the block has now been transmitted/received.

In the decoder, the operations are performed in inverse order; first decoding the coefficients, then inverse-quantization, possibly inverse transform (if not transform skipped block), and then addition of the intra or inter prediction with the residual.

Transform Skip

The coefficient encoding described above works well for the typical case. However, in HEVC it is also possible to skip the transform altogether. The reason for this is that for some types of content, such as computer graphics comprising much contrast, e.g. subtitles, the transform does more harm than good. In such cases it is therefore possible to signal that the transform should be skipped. This is done using a flag called transform_skip_flag. When this flag is set to one, no transform is performed. In this document we will call (denote) a block for which the transform_skip_flag is one a transform skipped block.

However, when the transform is skipped, the coefficient encoding described above does not work so well anymore. As can be seen in FIG. 8, scanning the residual from FIG. 3 without applying the transform will mean that most of the big values will end up in the beginning of the scanned sequence instead of in the end. This means that the coefficient encoding will not work so well.

For example, the last non-zero coefficient, which is indicated by the encoder, will now very often be the first coefficient in the scan (bottom right corner in the block). Thereby, the tail of zeros will not be as easy to describe as for the transformed blocks.

Furthermore, as can be seen in FIG. 9, when sending the bit mask, the contexts will assume the wrong thing. Context 0, which normally has a high probability of being nonzero, will be used for the last value in the scan. But since this last value is the pixel closest to the pixels we predict from (see the right diagram of FIG. 1), this is the pixel that has the largest probability of being zero (having an error or residual of zero).

This is a problem in two ways. First, the coefficient encoding of transform skipped blocks will be inefficient, since the context probabilities will be all wrong. Second, since the contexts are adaptive, the contexts will be destroyed, in regard of transformed blocks, every time a transform skipped block is encoded. The next block, which may be an ordinary block (i.e. transformed), will be coded with inefficient settings of the probabilities in the different contexts.

Below, table 1 comprises residual coding syntax from a HEVC draft text that shows the syntax elements of residual coding in HEVC. Those elements are part of the bitstream that is supposed to be understood by a HEVC decoder.

TABLE 1 residual_coding( x0, y0, log2TrafoSize, cIdx ) { Descriptor  if( transform_skip_enabled_flag && !cu_ transquant_bypass _flag && ( log2TrafoSize = = 2) )   transform_skip_flag[ x0 ][ y0 ][ cIdx ] ae(v)  last_significant_coeff_x_prefix ae(v)  last_significant_coeff_y_prefix ae(v)  if( last_significant_coeff_x_prefix > 3 )   Last_significant_coeff_x_suffix ae(v)  if( last_significant_coeff_y_prefix > 3 )   Last_significant_coeff_y_suffix ae(v)  lastScanPos = 16  lastSubBlock = ( 1 << ( log2TrafoSize − 2) * ( 1 << ( log2TrafoSize − 2 ) ) − 1  Do {   if( lastScanPos = = 0 ) {    lastScanPos = 16    lastSubBlock− −   }   lastScanPos− −   xS = ScanOrder[ log2TrafoSize − 2 ][ scanIdx ][ lastSubBlock ][ 0 ]   yS = ScanOrder[ log2TrafoSize − 2 ][ scanIdx ][ lastSubBlock ][ 1 ]   xC = ( xS <<2 ) + ScanOrder[ 2 ][ scanIdx ][ lastScanPos ][ 0 ]   yC = ( yS <<2 ) + ScanOrder[ 2 ][ scanIdx ][ lastScanPos ][ 1 ]  } while( ( xC != LastSignificantCoeffX ) || ( yC != LastSignificantCoeffY ) )  For( i = lastSubBlock; i >= 0; i− − ) {   xS = ScanOrder[ log2TrafoSize − 2 ][ scanIdx ][ i ][ 0 ]   yS = ScanOrder[ log2TrafoSize − 2 ][ scanIdx ][ i ][ 1 ]   inferSigCoeffFlag = 0   if( ( i < lastSubBlock ) && ( i > 0 ) ) {    coded_sub_block_flag[ xS ][ yS ] ae(v)    inferSigCoeffFlag = 1   }   for( n = (i = = lastSubBlock) ? lastScanPos − 1 : 15; n >= 0; n− − ) {    xC = ( xS << 2 ) + ScanOrder[ 2 ][ scanIdx ][ n ][ 0 ]    yC = ( yS << 2 ) + ScanOrder[ 2 ][ scanIdx ][ n ][ 1 ]    If( coded_sub_block_flag[ xS ][ yS ] && ( n > 0 || !inferSigCoeffFlag ) ) {     significant_coeff_flag[ xC ][ yC ] ae(v)     if( significant_coeff_flag[ xC ][ yC ] )     inferSigCoeffFlag = 0    }   }   firstSigScanPos = 16   lastSigScanPos = −1   numGreater1Flag = 0   firstGreater1ScanPos = −1   for( n = 15; n >= 0; n− − ) {    xC = ( xS << 2 ) + ScanOrder[ 2 ][ scanIdx ][ n ][ 0 ]    yC = ( yS << 2 ) + ScanOrder[ 2 ][ scanIdx ][ n ][ 1 ]    If( significant_coeff_flag[ xC ][ yC ] ) {     if( numGreater1Flag < 8 ) {      coeff_abs_level_greater1_flag[ n ] ae(v)      numGreater1Flag++      if( coeff_abs_level_greater1_flag[ n ] && firstGreater1ScanPos = = −1)       firstGreater1ScanPos = n     }     if( lastSigScanPos = = −1)      lastSigScanPos = n     firstSigScanPos = n    }   }   signHidden = ( lastSigScanPos − firstSigScanPos > 3 && !cu_ transquant_bypass _flag )   if( firstGreater1ScanPos != −1 )    Coeff_abs_level_greater2_flag[ firstGreater1ScanPos ] ae(v)   for( n = 15; n >= 0; n− − ) {    xC = ( xS << 2 ) + ScanOrder[ 2 ][ scanIdx ][ n ][ 0 ]    yC = ( yS << 2 ) + ScanOrder[ 2 ][ scanIdx ][ n ][ 1 ]    If( significant_coeff_flag[ xC ][ yC ] &&     ( !sign_data_hiding_flag || !signHidden || n != firstSigScanPos ) )     coeff_sign_flag[ n ] ae(v)   }   numSigCoeff = 0   sumAbsLevel = 0   for( n = 15; n >= 0; n− − ) {    xC = ( xS << 2 ) + ScanOrder[ 2 ][ scanIdx ][ n ][ 0 ]    yC = ( yS << 2 ) + ScanOrder[ 2 ][ scanIdx ][ n ][ 1 ]    if( significant_coeff_flag[ xC ][ yC ] ) {     baseLevel = 1 + coeff_abs_level_greater1_flag[ n ] + coeff_abs_level_greater2_flag[ n ]     if( baseLevel = = ( ( numSigCoeff < 8 ) ? ( (n = = firstGreater1ScanPos) ? 3 : 2 ) : 1 ) )      coeff_abs_level_remaining[ n ] ae(v)     TransCoeffLevel[ x0 ][ y0 ][ cIdx ][ xC ][ yC ] =      ( coeff_abs_level_remaining[ n ] + baseLevel) * ( 1 − 2 * coeff_sign_flag[ n ] )     if( sign_data_hiding_flag && signHidden ) {      sumAbsLevel += ( coeff_abs_level_remaining[ n ] + baseLevel )      if( n = = firstSigScanPos && ( ( sumAbsLevel % 2 ) = = 1) )       TransCoeffLevel[x0][y0][cIdx ][xC][yC] = − TransCoeffLevel[x0][y0][cIdx][xC][yC]     }     numSigCoeff++    }   }  } }

A solution to the problem described above has been proposed in JCTVC (Joint Collaborative Team on Video Coding). The proposed solution was to reverse the scan order when the block is a transform skipped block.

However, applying this suggested solution would mean that new, reversed scan orders must be implemented. Since implementation of new scan orders can be expensive in hardware, the JCTVC group decided not to recommend adoption of that proposal.

SUMMARY

In HEVC, data is encoded by predicting the pixel values in a certain area, e.g. a 4×4 block, and then encode the difference between the predicted pixel values and the original pixel values. This difference is typically referred to as the residual, and the coding is referred to as residual coding. In most cases, the residual is further encoded by first transforming it with a DCT-like transform, quantizing the transform coefficients, and then encoding the resulting transform coefficients in a certain order. The decoder then decodes the quantized transform coefficients, inverse quantize them and performs inverse transform and adds that to the prediction to generate a reconstruction of the block, which is aimed to be similar to the original block.

However, recently it has been shown that for some blocks, better results are obtained by not invoking the transform, and instead encoding the residuals, i.e. the prediction error values, as if they were transform coefficients (even though they are not). This option is called transform skip. The decoder then decodes the quantized prediction errors inverse quantize them and adds that to the prediction to generate a reconstruction of the block.

Herein is disclosed a solution which improves encoding/decoding of transform skipped blocks. The solution is applicable both for conventional scan order and for reverse scan order, and improves the results of the encoding and decoding for either type of scan order. This is achieved by improving the contexts for the signalling of nonzero residual values and coefficients.

According to a first aspect, a method is provided, which is to be performed by a video decoder. The decoder is operable according to a video decoding scheme applying residual decoding comprising use of a context model for deriving contexts to be used for decoding flags, in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one. The context model comprises a plurality of states, where each state corresponds to a context and a probability. A procedure for deriving contexts for a number of flags related to transform coefficients (i.e. not residual values) is started in a first state, A, and where, after decoding a flag which corresponds to an absolute value of a transform coefficient that is greater than one, the context model goes to a second state, D, which is used for decoding remaining flags in said bitmask. The method comprises; for a transform-skipped residual block comprising residual values, and not transform coefficients, deriving of contexts to be used for decoding flags, in a bitmask, where the flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped block is greater than one, by use of the context model. However, this time starting in the second state D instead of in the first state A, as for transformed blocks.

According to a second aspect, a method is provided, which is to be performed by a video encoder. The video encoder is operable according to a video encoding scheme applying residual encoding comprising use of a context model for associating contexts to flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one, where the context model comprises a plurality of states, each state corresponding to a context and a probability. A procedure for deriving contexts to be associated with a number of flags related to transform coefficients is started in a first state, A, and, after encoding a flag which corresponds to a transform coefficient greater than one, the context model goes to a second state, D, which is used for encoding remaining flags in said bitmask. The method comprises; for a transform-skipped residual block comprising residual values, and not transform coefficients, deriving of contexts to be associated with flags, i.e. used for encoding flags, in a bitmask, where the flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped block is greater than one, by use of the context model. However, this time starting in the second state D instead of in the first state A, as for transformed blocks.

According to a third aspect, a video decoder is provided. The video decoder is operable to decode video according to a video decoding scheme which applies residual decoding. The decoding scheme comprises use of a context model for deriving contexts to be used for decoding flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one. The context model comprises a plurality of states, each state corresponding to a context and a probability. The procedure for deriving 1003 contexts for a number of flags related to transform coefficients is started in a first state, A, and, after decoding a flag which corresponds to an absolute value of a transform coefficient that is greater than one, the context model goes to a second state, D, which is used for decoding remaining flags in said bitmask.

According to a fourth aspect, a video encoder is provided. The video encoder is operable to encode video according to a video encoding scheme which applies residual encoding. The encoding scheme comprises use of a context model for deriving contexts to be used for encoding, to be associated with, flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one. The context model comprises a plurality of states, each state corresponding to a context and a probability. The procedure for deriving contexts for a number of flags related to transform coefficients is started in a first state, A, and, after encoding a flag which corresponds to an absolute value of a transform coefficient that is greater than one, the context model goes to a second state, D, which is used for encoding remaining flags in said bitmask.

The embodiments apply to a decoder, an encoder and any element that operates on a bitstream, such as a network-node or a Media Aware Network Element. The encoder may for example be located in a transmitter in a video camera in e.g. a mobile device. The decoder may for example be located in a receiver in a video camera or any other device for displaying a video stream.

The embodiment is not limited to HEVC but may be applied to any extension of HEVC such as a range extension or scalable extension or multiview extension or to a different video codec.

An advantage with the embodiments is that at least one of them provides compression efficiency increase, i.e. the bit rate is lowered for the same quality level. Further, the solution presented herein enables that encoding/decoding of transform blocks helps updating the context used for coding/decoding of transform skipped (non-transformed) blocks and the other way around, resulting more efficient encoding/decoding.

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing and other objects, features, and advantages of the technology disclosed herein will be apparent from the following more particular description of embodiments as illustrated in the accompanying drawings. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the technology disclosed herein.

FIG. 1 illustrates an original block (left) that is to be encoded and the surrounding pixels (right), which are already encoded (transmitted).

FIG. 2 illustrates (left) a intra prediction direction which is signaled to a decoder, and (right) the decoder predicts the pixels in the area to decode according to the signaled prediction direction.

FIG. 3 illustrates the prediction error, residual, between a prediction and an original block.

FIG. 4 illustrates (left) a block after transform and quantization, and (right) a diagonal scanning order.

FIG. 5 illustrates (left) a horizontal scan order, and (right) a vertical scan order.

FIG. 6 illustrates encoding/decoding of coefficients.

FIG. 7 illustrates a context model and the start position used for encoding/decoding of transform blocks.

FIG. 8 illustrates transform skip and diagonal scan order.

FIG. 9 illustrates how, in a transform skipped block, the probabilities of the contexts will be all wrong when applying a context model according to the prior art.

FIGS. 10a and 10b illustrate procedures according to exemplifying embodiments. The procedures are applicable both for an encoder and a decoder side.

FIG. 11 illustrates the context model illustrated in FIG. 7 and the start position used for encoding/decoding of transform skip blocks according to an exemplifying embodiment.

FIGS. 12a and 12b illustrate exemplifying embodiments of a video decoder.

FIGS. 13a and 13b illustrate exemplifying embodiments of a video encoder.

FIGS. 14a and 14b illustrate an exemplifying decoder and a encoder according to an embodiment, each comprising a processor and a memory.

DETAILED DESCRIPTION

As previously described, the encoding and decoding of transform skipped blocks, e.g., in HEVC, is associated with some problems. The description below will concentrate on the part of the encoding and decoding where a block to be encoded has been scanned, a bitmask indicating which residual values/coefficients that are nonzero has been derived, and a bitmask indicating which of the nonzero residual values/coefficients that are greater than one is to be derived.

When specifying, in a bitmask, whether the absolute values of coefficients are equal to one or higher, a context model is used for associating a context to each flag, or position in the bitmask, see FIG. 7. In case of transform skipped residual blocks, this context model does not work so well. The reason for this is that transform skipped residual blocks have high values in the beginning of the scanned sequence of values, whereas a transform residual block has higher values at the very end of the scanned sequence of transform coefficients (given conventional scan order for both types). Thus, when using the state machine for a transform skipped residual block, a context implying that there is a low probability for that the absolute value of a residual value is higher than one will be associated with the first residual value in the scanned sequence. However, this low probability is false, since in fact, there is a very high probability that the absolute value of the first residual value is higher than 1 for the transformed skipped block. The assignment of a low probability context to a flag which should be associated with a high probability context leads to that the encoder/decoder will need to spend more bits on encoding/decoding the flag, since the assigned probability does not match reality. Further, since the probabilities values in the state machine/model is continuously adjusted based on encoded/decoded data, the probability value in the state associated with the bad match will degenerate/deteriorate due to the bad match. Thus, the encoding and decoding of a subsequent block will be compromised.

One solution to this problem could be to introduce a new context model, which was to be used for transform skipped blocks, and which was designed to match the properties of non-transformed blocks. However, this would add complexity for encoders and decoders in order to support an additional context model. Therefore, this solution is not very attractive.

To solve the problem, the applicant has realized that the context model for transformed residual blocks could be reused for transform skipped blocks, even though the transform coefficients and the non-transformed residual values are very different in character. The reuse is achieved by changing the starting position in the state machine, i.e. the state in which the procedure is started, which will be further described below.

In the following paragraphs, different aspects of the solution disclosed herein will be described in more detail with references to certain embodiments and to accompanying drawings. For purposes of explanation and not limitation, specific details are set forth, such as particular scenarios and techniques, in order to provide a thorough understanding of the different embodiments. However, other embodiments may depart from these specific details.

Exemplifying embodiments of a method performed by a video decoder will now be described with reference to FIG. 10a . The video decoder is operable according to a video decoding scheme, such as HEVC, which applies residual decoding. The residual decoding comprising use of a context model for deriving contexts to be used for decoding flags in a bitmask. The flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one. The context model comprises a plurality of states, each state corresponding to a context and a probability, and a procedure for deriving contexts for a number of flags related to transform coefficients associated with a certain block or bitmask is started in a first state, A (cf. state “1” in FIG. 7), and where, after decoding a flag which corresponds to an absolute value of a transform coefficient that is greater than 1 (>1), the context model goes to a second state, D (cf. state 0 in FIG. 7), which is used for decoding remaining flags. Between the first state A and the second state B, the procedure may traverse a number of other states when having decoded one or more flags which correspond to an absolute value of a transform coefficient that is equal to one (=1), as illustrated in FIG. 7.

FIG. 10a illustrates the method comprising deriving 1002 contexts to be used for decoding flags, in a bitmask, that indicate, respectively, whether an absolute value of a non-zero residual value in the transform skipped block is greater than one, by use of the context model, starting in the second state D.

By this measure, improved encoding and decoding of transform skipped residual blocks is enabled, without need to introduce new context models, especially adapted for transform skipped blocks. The solution does only introduce a minor additional complexity in that the decoder needs to change start position in a context model depending on which type of block that is to be decoded. The solution is relatively easy to implement and both transform and non-transformed blocks contribute to the same context model which makes it adapt faster to the decoded content.

FIG. 11 illustrates the change of start position in the context model, as compared to the start position in FIG. 7. The starting position is moved from context 1 to context 0 in the terminology of FIG. 11. Above, context 1 was denoted context A, and context 0 as denoted context D. In FIG. 11 is also illustrated, using a dashed line, an optional possibility of leaving state or context 0 (D) when a decoded absolute value is equal to 1. For example, if the coefficient has an absolute value of 1, this could imply a transit to context 2 in the context model. Alternatively, the transit could be performed to context 1 or even context 3. Another possibility is to make a transit to another context when a predefined number of coefficients have been determined to have an absolute value of 1. However, this option of leaving context or state 0 is not necessary or mandatory. Context 0 (D) is associated with a high probability for that the absolute value of a residual value (or transform coefficient) is larger than 1 (>1). In an exemplifying embodiment, the procedure for deriving contexts for a transform skipped block remains in context 0, state D, for decoding all flags in a bitmask associated with a transform skipped block.

Further, the solution described above is applicable for transform skipped blocks also when applying reverse scan order for such blocks. Thus, the solution may be combined with a reversal of the scan order for transform skipped blocks. The applying of reverse scan order is illustrated as action 1004 in FIG. 10b . When the scan order is reversed, the small residual values will typically arrive first in scan order in the case of intra prediction. For inter prediction the residual values do not have this property, small values can come anywhere along the scan order. However, since no energy-compacting transform has been applied for transform skipped blocks, even the smallest values in the beginning of the scan order may be relatively large. The applicant has realized that it is beneficial to start in context 0 even in the case when the scan order has been reversed for transform skipped blocks.

Embodiments herein also relate to a method performed by a video encoder. The method performed by the video encoder is performed in order to enable improved performance in the encoder and also in a corresponding video decoder when encoding and decoding transform-skipped blocks. The video encoder is operable according to a video encoding scheme applying residual encoding. The residual encoding comprises use of a context model for associating contexts to flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficient in a transformed residual block is greater than one. The context model comprises a plurality of states, where each state corresponds to a context and a probability. When deriving (1202) contexts to be associated with a number of flags in a bitmask related to transform coefficients, the procedure for doing this is started in a first state, A, and where, after encoding a flag in the bitmask which corresponds to a transform coefficient greater than 1, the context model goes to a second state, D, which is used for encoding remaining flags. As for the decoder, the model may comprise other states, which may be traversed, between the first state A and the second state B, when having decoded one or more flags which correspond to an absolute value of a transform coefficient that is equal to one (=1)

Such a method performed by a video encoder, will now be described with reference to FIG. 10a . FIG. 10a illustrates the method comprising, for a transform skipped residual block comprising residual values, i.e. not transform coefficients, deriving 1002 contexts to be associated with flags in a bitmap, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform skipped residual block is greater than one, by use of the context model, starting in the second state D.

The features and benefits of the method performed by a video encoder are the same as for the method performed by the video decoder described above, although some properties may be different or described differently due to the difference between encoder and decoder.

The methods above could be implemented in pseudo code as follows:

  if(isTransformSkip){    // transform skip is used    Start_position = state0;} else{    // transform skip is not used    Start_position = state1 }

The entire process of encoding and decoding a block comprises many actions, which are not described in detail herein, but which may be assumed to be familiar to a person skilled in the art. The general concept of context models in video encoding and decoding is well known in the art.

Video Decoder

Embodiments described herein also relate to a video decoder. The video decoder is associated with the same technical features, objects and advantages as the method described above and illustrated e.g. in FIGS. 10a and 10b . The video decoder will be described in brief in order to avoid unnecessary repetition. The video decoder could be comprised in a device or UE, such as a smart phone, a video camera, a tablet or any other type of equipment in which a video signal is to be decoded.

Below, an exemplifying video decoder 1200 a, adapted to enable the performance of an above described method adapted to perform at least one embodiment of the method in a video decoder described above, will be described with reference to FIG. 12a . The video decoder 1200 a is operable to decode video according to a video decoding scheme which applies residual decoding. The decoding scheme comprises use of a context model for deriving contexts to be used for decoding flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one. The context model comprises a plurality of states, each state corresponding to a context and a probability. The procedure for deriving 1003 contexts for a number of flags related to transform coefficients is started in a first state, A, and, after decoding a flag which corresponds to an absolute value of a transform coefficient that is greater than 1, the context model goes to a second state, D, which is used for decoding remaining flags in said bitmask.

The part of the video decoder which is most affected by the adaptation to the herein described method is illustrated as an arrangement 1201 a, surrounded by a dashed line. The video decoder 1200 a and arrangement 1201 a are further illustrated as to communicate with other entities via a communication unit 1202 a comprising means for wireless and/or wired communication. The video decoder or arrangement may further comprise other functional units 1207 a and may further comprise one or more storage units 1210 a.

The arrangement part of the video decoder may be implemented and/or described as follows:

The video decoder 1200 a comprises processing means 1203 a and a memory 1204 a. The memory comprises instructions 1205 a, which when executed by the processing means causes the video decoder 1200 a to, for a transform skipped residual block comprising residual values [and not transform coefficients], derive 1002 contexts to be used for decoding flags, in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform skipped block is greater than one, by use of the context model, starting in the second state D. By this, an improved encoding and decoding of transform skipped residual blocks is enabled.

An alternative embodiment of the video decoder 1200 a is shown in FIG. 12b . FIG. 12b illustrates video decoder 1200 b, operable to decode video according to a video decoding scheme which applies residual decoding as described above for video decoder 1200 a.

The arrangement 1201 b may comprise a receiver 1203 b, configured to receive a signal to be decoded. The arrangement may further comprise a determining unit 1204 b, configured to determine whether the signal relates to a transform skipped residual block or not. The arrangement further comprises a deriving unit 1205 b, adapted to derive, for a transform skipped residual block comprising residual values (and not transform coefficients), contexts to be used for decoding flags, in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform skipped block is greater than one, by use of the context model, starting in the second state D. The arrangement may further comprise a transmitting unit 1206 b, adapted to transmit or provide the derived contexts to some other unit or entity.

The arrangement 1201 b could be implemented e.g. by one or more of: a processor or a micro processor and adequate software and memory for storing thereof, a Programmable Logic Device (PLD) or other electronic component(s) or processing circuitry configured to perform the actions described above, and illustrated e.g. in FIGS. 10a and 10 b.

Video Encoder

Embodiments described herein also relate to a video encoder. The video encoder is associated with the same technical features, objects and advantages as the method described above and illustrated e.g. in FIGS. 10a and 10b . The video encoder will be described in brief in order to avoid unnecessary repetition. The video encoder could be comprised in a device or UE, such as a smart phone, a video camera, a tablet or any other type of equipment in which a video signal is to be encoded.

Below, an exemplifying video encoder 1300 a, adapted to enable the performance of an above described method adapted to perform at least one embodiment of the method in a video decoder described above, will be described with reference to FIG. 13a . The video encoder 1300 a is operable to encode video according to a video encoding scheme which applies residual encoding. The encoding scheme comprises use of a context model for deriving contexts to be used for encoding, to be associated with, flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one. The context model comprises a plurality of states, each state corresponding to a context and a probability. The procedure for deriving 1003 contexts for a number of flags related to transform coefficients is started in a first state, A, and, after encoding a flag which corresponds to an absolute value of a transform coefficient that is greater than 1, the context model goes to a second state, D, which is used for encoding remaining flags in said bitmask.

The part of the video encoder which is most affected by the adaptation to the herein described method is illustrated as an arrangement 1301 a, surrounded by a dashed line. The video encoder 1300 a and arrangement 1301 a are further illustrated as to communicate with other entities via a communication unit 1302 a comprising means for wireless and/or wired communication. The video decoder or arrangement may further comprise other functional units 1307 a and may further comprise one or more storage units 1310 a.

The arrangement part of the video encoder may be implemented and/or described as follows:

The video encoder 1300 a comprises processing means 1303 a and a memory 1304 a. The memory comprises instructions 1305 a, which when executed by the processing means causes the video decoder 1300 a to, for a transform skipped residual block comprising residual values [and not transform coefficients], derive 1002 contexts to be used for encoding flags, in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform skipped block is greater than one, by use of the context model, starting in the second state D. By this, an improved encoding and decoding of transform skipped residual blocks is enabled.

An alternative embodiment of the video encoder 1300 a is shown in FIG. 13b . FIG. 13b illustrates video decoder 1300 b, operable to decode video according to a video encoding scheme which applies residual encoding as described above for video encoder 1300 a.

The arrangement 1301 b may comprise a receiver 1303 b, configured to receive a signal to be encoded. The arrangement may further comprise a determining unit 1304 b, configured to determine whether the signal relates to a transform skipped residual block or not. The arrangement further comprises a deriving unit 1305 b, adapted to derive, for a transform skipped residual block comprising residual values (and not transform coefficients), contexts to be used for encoding flags, in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform skipped block is greater than one, by use of the context model, starting in the second state D. The arrangement may further comprise a transmitting unit 1306 b, adapted to transmit or provide the derived contexts to some other unit or entity.

The arrangement 1301 b could be implemented e.g. by one or more of: a processor or a micro processor and adequate software and memory for storing thereof, a Programmable Logic Device (PLD) or other electronic component(s) or processing circuitry configured to perform the actions described above, and illustrated e.g. in FIGS. 10a and 10 b.

The processor described above may be a single CPU (Central processing unit), but could also comprise two or more processing units. For example, the processor may include general purpose microprocessors; instruction set processors and/or related chips sets and/or special purpose microprocessors such as ASICs (Application Specific Integrated Circuit). The processor may also comprise board memory for caching purposes. The computer program may be carried by a computer program product connected to the processor. For example, the computer program product may be a flash memory, a RAM (Random-access memory) ROM (Read-Only Memory) or an EEPROM, and the computer program could in alternative embodiments be distributed on different computer program products in the form of memories within the video decoder and video decoder respectively.

It is to be understood that the choice of interacting units, as well as the naming of the units within this disclosure are only for exemplifying purpose, and nodes suitable to execute any of the methods described above may be configured in a plurality of alternative ways in order to be able to execute the suggested procedure actions.

It should also be noted that the units described in this disclosure are to be regarded as logical entities and not with necessity as separate physical entities.

While the embodiments have been described in terms of several embodiments, it is contemplated that alternatives, modifications, permutations and equivalents thereof will become apparent upon reading of the specifications and study of the drawings. It is therefore intended that the following appended claims include such alternatives, modifications, permutations and equivalents as fall within the scope of the embodiments.

Further Improvements of Encoding/Decoding of Transform Skipped Blocks

Below, further solutions related to encoding/decoding of transform skipped blocks will be described. These solutions below are to be used with traditional scanning order, i.e. not with reversed scan order. The solution previously described in this document is suitable for use with both traditional scan order and reverse scan order. Further below, as an appendix, will follow a suggested contribution to a HEVC standard forum.

Context Flip for Indication of Non-Zero Coefficients

This solution solves the problem of the nonZeroContext contexts for the bit masks when encoding/decoding transform skipped blocks. As shown in FIG. 9, the context 0 is unsuitable for the last residual value in a transform skipped block, since it gives too high a probability for a nonzero coefficient (or rather residual value in case of transform skipped blocks. The term coefficient is kept here to illustrate that these contexts are derived for transform coefficients in transform blocks). The inventors suggest a solution to this problem, where the solution comprises to instead use context 15 for the last residual value. Context 15 has a low probability for a nonzero coefficient. Hence the contexts are reversed relative to the normal way of encoding when encoding transform blocks. The suggested context flip is illustrated by the following lines of code:

if(isTransformSkip)

-   -   //transform skip is used     -   uiCtxSig=TComTrQuant::getSigCtxInc(patternSigCtx, uiScanIdx,         3-uiPosX, 3-uiPosY, blockType, uiWidth, uiHeight, eTType);

else

-   -   //transform skip is not used     -   uiCtxSig=TComTrQuant::getSigCtxInc(patternSigCtx, uiScanIdx,         uiPosX, uiPosY, blockType, uiWidth, uiHeight, eTType);

The if-statement checks if the block is a transform skipped block. uiPosX and uiPosY is the position of a coefficient or residual value where uiPosX=0 and uiPosY=0 corresponds to the top left corner of the block. If the block is transform skipped, the coordinates of the pixel are inverted; uiPosX becomes 3-uiPosX, and dito for uiPosY. In our example where uiPosX=0 and uiPosY=0, this means that, for a transform skipped block, the function will be called with the parameters 3, 3, which selects context 15. For a transform block, the function will be called with the parameters 0, 0, which selects context 0.

This gives a double effect; the transform skipped blocks become better encoded, and the regular transform blocks do not get their contexts destroyed, so their encoding/decoding is also improved.

Another possible change is to unify the scan direction of horizontal and vertical scan, for both transform skip and transform coded blocks, and only use one of the scans, for example horizontal scan. Instead the appropriate context for horizontally predicted blocks, where state of the art use vertical scan, can use the uiPosX for uiPosY and uiPosY for uiPosX as indicated in code below:

if(isTransformSkip){    // transform skip is used   if(verticalIntraPrediction || horisontalIntraPrediction)     uiCtxSig = TComTrQuant::getSigCtxInc( patternSigCtx,     uiScanIdx, 3- uiPosY , 3-uiPosX, blockType, uiWidth, uiHeight, eTType );  else     uiCtxSig = TComTrQuant::getSigCtxInc( patternSigCtx,     uiScanIdx, 3- uiPosX, 3-uiPosY, blockType, uiWidth, uiHeight, eTType ); }else{   // transform skip is not used   if(verticalIntraPrediction || horisontalIntraPrediction)     uiCtxSig = TComTrQuant::getSigCtxInc(patternSigCtx,     uiScanIdx, uiPosY, uiPosX, blockType, uiWidth, uiHeight, eTType );  else     uiCtxSig = TComTrQuant::getSigCtxInc( patternSigCtx,     uiScanIdx, uiPosX, uiPosY, blockType, uiWidth, uiHeight, eTType ); }

Indication of Last Nonzero Position

Previously herein, the signaling of a last nonzero coefficient or residual value was described, e.g. with reference to FIG. 6. Since, for transform skipped blocks, the residual values typically are larger in the beginning of the scan, the last nonzero position is often the position in the bottom right corner of the block, e.g. as illustrated in FIG. 4.

To reduce the overhead for coding the last coefficient position when transform skip is used, the inventors propose to adjust the coding of the last nonzero coefficient position so that it references the bottom right corner of the block instead of the top left corner when transform skip is used. This is shown in the following lines of code:

UInt uiBlkPosLast; if(isTransformSkip)  {   // transform skip is used   uiBlkPosLast = 15 - (uiPosLastX + (uiPosLastY<<uiLog2BlockSize));  }  else  {   // transform skip is not used   uiBlkPosLast = uiPosLastX + (uiPosLastY<<uiLog2BlockSize);  } where isTransformSkip indicates if transform skip is used and uiPosLastX and uiPosLastY is the position of the last nonzero coefficient, and where uiPosLastX=0 and uiPosLastY=0 corresponds to the top left of the residual block. uiBlkPosLast is the position of the last nonzero coefficient in the bitmask.

The above described embodiments may be performed by a decoder 1400 a and/or an encoder 1400 b. The decoder may be configured to receive a bitstream and to decode the bitstream and to perform decoding of transform-skip blocks performing one or more of the embodiments described above.

The decoder 1400 a may comprise a processor 1401 a configured to perform method steps of the embodiments described above. The decoder may also comprise a memory 1402 a. The processor is configured to perform the decoding according to one or more of the embodiments described above.

The processor 1401 a is capable of executing software instructions contained in a computer program stored in a computer program product e.g. in the form of a memory 1402 a. The respective computer program product can be a memory being any combination of read and write memory (RAM) and read only memory (ROM). The respective memory comprises persistent storage, which, for example, can be any single one or combination of magnetic memory, optical memory, solid state memory or even remotely mounted memory.

The decoder may be a High Efficiency Video Coding, (HEVC) decoder e.g. implemented in a mobile terminal. It should however be noted that the embodiments are not limited to HEVC.

An exemplifying encoder 1400 b may be configured to encode a bitstream and to send the bitstream and to perform encoding of transform-skip blocks according to one or more of the embodiments described above. The encoder 1400 b may comprise a processor 1401 b configured to perform the method steps of the embodiments described above. The encoder may also comprise a memory 1402 b. The processor is configured to perform the encoding according to one or more of the embodiments described above.

The processor 1401 b may be capable of executing software instructions contained in a computer program stored in a computer program product e.g. in the form of one or more memories 1402 b. The respective computer program product can be a memory being any combination of read and write memory (RAM) and read only memory (ROM). The respective memory comprises persistent storage, which, for example, can be any single one or combination of magnetic memory, optical memory, solid state memory or even remotely mounted memory.

The encoder 1400 b may be a High Efficiency Video Coding, (HEVC) encoder e.g. implemented in a mobile terminal. It should however be noted that the embodiments are not limited to HEVC. 

What is claimed is:
 1. Method performed by a video decoder, operable according to a video decoding scheme applying residual decoding comprising use of a context model for deriving contexts to be used for decoding flags, in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one, where the context model comprises a plurality of states, each state corresponding to a context and a probability, where a procedure for deriving contexts for a number of flags related to transform coefficients is started in a first state, A, and where, after decoding a flag which corresponds to an absolute value of a transform coefficient that is greater than one, the context model goes to a second state, D, which is used for decoding remaining flags in said bitmask, the method comprising: for a transform-skipped residual block comprising residual values and not transform coefficients, deriving contexts to be used for decoding flags, in a bitmask, that indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped block is greater than one, by use of the context model, starting in the second state D.
 2. The method of claim 1, wherein the decoding scheme further applies reverse scan order for transform skipped blocks.
 3. The method of claim 1, wherein the decoding scheme is an extension of HEVC.
 4. A method performed by a video encoder, operable according to a video encoding scheme applying residual encoding comprising use of a context model for associating contexts to flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one, where the context model comprises a plurality of states, each state corresponding to a context and a probability, where a procedure for deriving contexts to be associated with a number of flags related to transform coefficients is started in a first state, A, and where, after encoding a flag which corresponds to a transform coefficient greater than one, the context model goes to a second state, D, which is used for encoding remaining flags in said bitmask, the method comprising: for a transform-skipped residual block comprising residual values and not transform coefficients, deriving contexts to be associated with flags in a bit map, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped residual block is greater than one, by use of the context model, starting in the second state D.
 5. The method of claim 4, wherein the encoding scheme further applies reverse scan order for transform skipped blocks.
 6. The method of claim 4, wherein the encoding scheme is HEVC.
 7. A video decoder operable according to a video decoding scheme applying residual decoding comprising use of a context model for deriving contexts to be used for decoding flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one, where the context model comprises a plurality of states, each state corresponding to a context and a probability, where a procedure for deriving contexts for a number of flags related to transform coefficients is started in a first state, A, and where, after decoding a flag which corresponds to an absolute value of a transform coefficient that is greater than one, the context model goes to a second state, D, which is used for decoding remaining flags in said bitmask; the video decoder comprising processing means and a memory comprising instructions, which when executed by the processing means cause the video decoder to: for a transform-skipped residual block comprising residual values and not transform coefficients, derive contexts to be used for decoding flags, in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped block is greater than one, by use of the context model, starting in the second state D.
 8. The video decoder of claim 7, wherein the decoding scheme further applies reverse scan order for transform skipped blocks.
 9. A user equipment comprising the video decoder of claim
 7. 10. A video encoder operable according to a video encoding scheme applying residual encoding comprising use of a context model for associating contexts to flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero transform coefficients in a transformed residual block is greater than one, where the context model comprises a plurality of states, each state corresponding to a context and a probability, where a procedure for deriving contexts to be associated with a number of flags related to transform coefficients is started in a first state, A, and where, after encoding a flag which corresponds to a transform coefficient greater than one, the context model goes to a second state, D, which is used for encoding remaining flags in said bitmask, the video encoder comprising processing means and a memory comprising instructions, which when executed by the processing means cause the video decoder to: for a transform-skipped residual block comprising residual values and not transform coefficients, derive contexts to be associated with flags in a bitmask, which flags indicate, respectively, whether an absolute value of a non-zero residual value in the transform-skipped residual block is greater than one, by use of the context model, starting in the second state D.
 11. The video encoder of claim 10, wherein the encoding scheme further applies reverse scan order for transform skipped blocks.
 12. A user equipment comprising the video encoder of claim
 10. 